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CLAIMS 

This listing of Claims will replace all prior versions, and listings, of claims in the application: 

1. (Currently Amended) A method of decoding a sequence of frames in a communication 
system having a predetermined decoding time constraint per frame, such method comprising: 

iteratively decoding a first frame of the sequence of frames for a time period longer than 
the predetermined time constraint; and 

iteratively decoding at least one other frame of the sequence of frames by less than the 
predetermined time constraint so that an average decoding time of all decoded frames is less than 
or equal to the predetermined time constraint. 

2. (Original) The method of claim 1 further comprising storing at least one frame of the 
sequence of frames. 

3. (Original) The method of claim 2 wherein the at least one stored frame is stored in an 
input storage device. 

4. (Original) The method of claim 3 further comprising determining an input storage 
device length for reducing input storage frame overflow. 
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5. (Original) The method of claim 4 wherein the step of determining the input storage 
device length is based on the following equation: 

Fb=l-E i= otoLPr(b=i) 

L being the input storage device length, Fb being the Frame Error Rate caused from input storage 
device frame overflow, Fe being a known Frame Error Rate caused from error, Ft being the total 
Frame Error Rate caused by the sum of Fe and Fb, PF being a predetermined precision factor, 
and Fb < (Fe/(PF)). 

6. (Original) The method of claim 1 further comprising checking the frames of the 
sequence for errors. 

7. (Original) The method of claim 6 further comprising selectively storing frames of the 
sequence of frames in an alternate storage device for supplementary decoding. 

8. (Original) The method of claim 7 further comprising the step of supplementary 
decoding the stored frames out of sequence. 

9. (Original) The method of claim 8 further comprising the step of rechecking the 
stored frames for errors. 

10. (Original) The method of claim 9 further comprising the step of selectively 
resequencing the stored frames based on the error recheck. 
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1 1 . (Original) The method of claim 10 further comprising using a look-up table to 
resequence the frames processed out of sequence. 

12. (Original) The method of claim 9 further comprising selectively storing the frames in 
an output storage device based on the error recheck. 

13. (Original) The method of claim 6 further comprising selectively storing frames of the 
sequence of frames in an output storage device if the frames are free of detected errors. 

14. (Original) The method of claim 6 wherein the frames are decoded by a processor 
having a decoding speed, and the frames are checked for errors after a preselected decoding time, 
the decoding time based on the decoding speed. 

15. (Original) The method of claim 6 wherein the decoding of frames comprises 
performing decoding iterations, and wherein the frames are checked for errors after a preselected 
number of decoding iterations have been performed. 

16. (Original) The method of claim 6 wherein the decoding of frames comprises 
performing decoding iterations, and wherein the frames are checked for errors after each 
decoding iteration has been performed. 

17. (Original) The method of claim 6 wherein a Cyclic Redundancy Check is used to 
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check for errors. 

18. (Original) The method of claim 6 further comprising storing at least one frame of the 
sequence of frames in an input storage device. 

19. (Original) The method of claim 6 further comprising terminating the decoding of 
frames based on the error check. 

20. (Original) The method of claim 1 wherein a maximum a posteriori method is used to 
decode. 

21. (Original) The method of claim 1 wherein a soft output Viterbi method is used to 
decode. 

22. (Original) The method of claim 1 further comprising storing at least one decoded 
frame in an output storage device. 

23. (Currently Amended) A method of decoding a sequence of frames in a communication 
system, such method comprising: 

iteratively decoding the frames of the sequence of frames at a variable time rate , at least 
one frame of the sequence of frames being decoded within a time period that is less than a time 
constraint of the communication system , 



5 



7416/78598 

outputting the decoded frames of the sequence of frames to an upper layer at a constant 

rate. 

24. (Original) The method of claim 23 further comprising the step of storing the decoded 
frames. 

25. (Original) The method of claim 24 wherein the decoded frames are stored in an 
output storage device. 

26. (Currently Amended) A method of decoding a sequence of frames in a communication 
system, such method comprising: 

determining a storage device length to reduce input storage device frame overflow based 
on the following equation: Fb=l-Z i= nmi Pr(b=i), L being the input storage device length, Fb 
being the Frame Error Rate caused from input storage device frame overflow, Fe being a known 
Frame Error Rate caused from error. Ft being the total Frame Error Rate caused from Fe and Fb 
combined, PF being a predetermined precision factor, and Fb<(Fe/(PF));- 

setting the input storage device to the determined lengthy 

storing at least one frame of the sequence of frames in the input storage devices and^ 
iteratively decoding at least one frame of the sequence of frames. 



27. (Canceled.) 
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28. (Currently Amended) An apparatus for decoding a sequence of frames in a 
communication system having a predetermined decoding time constraint per frame, such 
apparatus comprising: 

a means fo r iteratively decoding a first frame of the sequence of frames for a time period 
longer than the predetermined decoding time constraint; 

a means fo r iteratively decoding at least one other frame of the sequence of frames in less 
than or equal to the predetermined decoding time constraint; and, 

a means for storing the at least one other frame while the first frame is decoded for longer 
than the predetermined decoding time constraint, and wherein the average decoding time of all 
decoded frames is less than or equal to the predetermined decoding time constraint. 

29. (Original) The apparatus of claim 28 further comprising a means for checking the 
frames of the sequence for errors. 

30. (Original) The apparatus of claim 29 further comprising a means for selectively 
storing frames of the sequence of frames for supplemental decoding. 

31. (Original) The apparatus of claim 28 further comprising a means for selectively 
storing decoded frames. 
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32. (Currently Amended) An apparatus for decoding a sequence of frames in a 
communication system having a predetermined decoding time constraint per frame, such 
apparatus comprising: 

A decoder configured to iterativelv decode a first frame of the sequence of frames for a 
time period longer than the predetermined decoding time constraint and configured to iterativelv 
decode at least one other frame of the sequence of frames in less than or equal to the 
predetermined decoding time constraint, and 

an input storage device configured to store the at least one other frame while the first 
frame is decoded for longer than the predetermined decoding time constraint, the input storage 
device coupled to the decoder^wherein the average decoding time of all decoded frames is less 
than or equal to the predetermined time period. 

33. (Original) The apparatus of claim 32 further comprising an error check configured to 
check frames for errors, the error check coupled to the decoder. 

34. (Original) The apparatus of claim 33 wherein the decoder and error check are a 
processor. 

35. (Original) The apparatus of claim 33 further comprising an alternate storage device 
configured to store frames having detected errors, the alternate storage device coupled to the 
decoder. 
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36. (Original) The apparatus of claim 35 further comprising a sequencer for 
resequencing frames. 

37. (Original) The apparatus of claim 36 wherein the sequencer and the decoder are a 
processor. 

38. (Original) The apparatus of claim 32 further comprising an output storage device 
configured to store decoded frames, the output storage device coupled to the decoder. 

39. (Original) The apparatus of claim 32 wherein the decoder is a processor. 

40. (Currently Amended) An apparatus for decoding a sequence of frames in a 
communication system, such apparatus comprising: 

a means fo r iteratively decoding the frames of the sequence of frames at a variable rate, 
a means for storing the decoded frames, and 

a means for outputting the decoded frames of the sequence of frames to an upper layer, 
and wherein the decoded frames are outputted pursuant to a predetermined process. 

41. (Currently Amended) An apparatus for decoding a sequence of frames in a 
communication system, such apparatus comprising: 

a decoder configured to iteratively decode the frames of the sequence of frames at a 
variable rate, and 
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an output storage device configured to output the decoded frames of the sequence of 
to an upper layer, and wherein the decoded frames are outputted at a constant rate. 
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